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摘 要 : 在 Dezert-Smarandache 理论 DSmT) 中 组 合 规则 众多 ， 其 性 能 直接 影响 DSmT 的 最 终 融 合 结 果 。 为 此 ， 对 组 合 规则 
的 性 质 进行 研究 ， 提 出 一 种 DSmT 组 合 规则 性 质 分 析 方法 ， 从 合成 性 质 、 时 序 性 质 和 工程 可 用 性 质 3 个 方面 对 DSmT 的 组 
合 规则 性 质 进行 描述 。 实 验 结果 证 明 ， 该 方法 提出 的 3 类 性 质 能 较 全 面 地 反映 组 合 规则 的 特性 。 
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【Abstract】 Dezert-Smarandache Theory(DSmT) is an effective information fusion method for highly conflicting evidence problem 
of Dempster-Shafer ITheory(DST). Combination rules play an important role in DSmT fusion. The fused result depends on the 
performance of combination rules. Different combination rules are Suitable for dissimilarity evidence in distinct condition. The 
Properties of combination rules are analyzed in three aspects as combination property, time series property and engineering property. 
Simulation results show that the properties presented characterize the combination rules roundly. It offers a theoretic foundation for 
analysis, improvement and application of DSmT combination rules. 
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1 概述 


Dezert-Smarandache 理论 (Dezert-Smarandanche 
Theory DSmT)02 是 为 了 解决 传统 Dempster-Shafer 理论 
(Dempster-Shafer Theory DST)B 的 不 足 而 提出 的 信息 
融合 方法 ，DSmT 在 理论 框架 中 加 入 冲突 的 表示 ， 使 其 
能 够 处 理 模糊 、 不 确定 、 冲 突 等 较 复杂 的 问题 。 组 合 规 
则 是 DSmT 的 重要 组 合 部 分 ， 是 反映 证 据 联合 作用 的 法 
则 ， 其 性 能 的 好 坏 直 接 影响 到 最 终 的 组 合 结果 。 因 此 ， 
组 合 规则 的 研究 一 直 是 DSmT 研究 领域 的 热点 问题 。 随 
着 DSmT 研究 的 深入 ， 产 生 了 许多 组 合 规则 ， 如 ACR 
规则 (Adaptive Combination Rule)、PCR(Proportional 


Conflict Redistribution) 规 则 。 但 在 实际 应 用 中 , 这 些 规则 
也 存在 不 足 ， 如 区 间 信 度 的 组 合 虽然 解决 了 对 不 精确 信 
息 的 表示 和 合成 问题 ， 但 是 区 间 信 度 的 合成 结果 往往 存 
在 大 量 交 集 ; PCR 规则 基本 信 度 的 分 配方 法 比较 保守 。 

对 组 合 规则 的 性 质 进 行 研究 可 以 掌握 组 合 规则 的 特性 、 

改进 方向 及 适用 范围 ， 为 其 应 用 提供 理论 依据 。 

DSmT 中 有 Shafer 模型 .自由 DSm 模型 和 混合 DSm 
模型 局。 在 自由 DSm 模型 中 ， 辩 识 框架 中 的 元 素 是 穷 举 
的 , 不 考虑 任何 外 在 约束 。 自 由 DSm 模型 的 特点 是 其 元 
素 之 间 的 界限 是 不 精确 的 、 模 糊 的 ， 因 此 ， 它 可 以 处 理 
模糊 概念 。Shafer 模型 元 素 之 间 都 是 互 斥 的 。Shafer 模 
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型 的 特点 在 于 其 元 素 之 间 的 界限 非常 清晰 ， 从 而 要 求 所 
融合 的 问题 能 得 到 精确 的 描述 。 混 合 DSm 模型 不 要 求 完 
全 互 斥 , 但 存在 互 斥 的 部 分 。 混 合 DSm 模型 的 特点 是 同 
时 有 模糊 概念 和 离散 假设 ， 即 加 入 了 部 分 约束 。 约 束 条 
件 分 为 2 类 ， 即 相互 间 的 互 斥 命题 和 焦 元 相 容 但 根据 先 
验 知识 获悉 在 实际 中 并 不 存在 的 命题 。 所 以 ， 对 DSmT 
的 组 合 规则 性 质 进行 研究 必须 在 不 同 的 模型 下 进行 。 

本 文 在 考虑 DSmT 中 不 同 模型 的 基础 上 ， 从 合成 性 
质 、 时 序 性 质 和 工程 可 用 性 质 3 个 方面 对 DSmT 组 合 规 
则 的 性 质 进 行 了 研究 ， 并 对 3 个 方面 分 别 进行 了 分 析 ， 
最 后 通过 算 例 对 提出 的 性 质 进 行 了 验证 。 
2 组 合 规则 性 质 分 析 
2.1 DSmT 组 合 规则 特点 

由 于 新 模型 的 如 入 ，DSmT 不 仅 是 DST 的 改进 ， 而 
且 在 数学 结构 上 是 全 新 的 构造 。 在 DSmT 下 使 用 基于 
DST 组 合 规则 评价 方法 会 出 现 不 合理 的 情况 ， 主 要 可 以 
分 为 3 类 ; (TD) 由 于 冲突 焦 元 和 约束 条 件 的 加 入 ， 无 法 有 
效 评价 对 高 低 冲突 证 据 合 成 问题 ， 尤 其 是 在 约束 条 件 与 
冲突 悖 论 相 关 的 情况 ; (2) 加 入 约束 条 件 ， 用 严格 的 结合 
性 无 法 得 到 满足 ; (3)DSmT 下 计算 量 的 问题 ， 传 统 的 评 
价 方法 只 能 计算 其 中 的 Shafer 模型 计算 量 ， 而 对 自由 
DSnm 模型 和 混合 DSm 模型 却 无 能 为 力 。 针 对 上 述 3 个 
问题 ， 结 合 DSmT 的 特点 ， 分 别提 出 了 DSmT 组 合 规则 
性 质 的 新 思路 。 

考虑 DSmT 组 合 规则 的 特点 ， 为 分 析 合成 结果 的 合 
理性 ， 提 出 合成 性 质 ; 为 分 析 证 据 顺 序 对 结果 的 影响 ， 
提出 时 序 性 质 ; 为 研究 应 用 时 的 一 些 实际 问题 ， 提 出 工 
程 可 用 性 质 。 从 这 3 个 方面 对 组 合 规则 性 质 进行 分 析 ， 
在 每 个 方面 下 又 细 分 出 2 个 具体 性 质 。 
2.2 ”合成 性 质 

合成 性 质 ， 即 合成 结果 是 否 符合 人 们 的 逻辑 推理 。 
合成 性 质 分 为 抗 高 冲突 性 和 低 冲 突 适 应 性 ， 分 别 表 示 对 
高 、 低 冲突 证 据 的 处 理 结果 是 否 合理 。 根 据 证 据 的 特点 
将 抗 高 冲突 性 质 再 细 分 为 3 种 悖 论 合成 性 质 。 传 统 的 研 
究 更 多 关注 对 高 冲突 证 据 的 处 理 ， 但 DSmT 中 由 于 加 入 
了 冲突 焦 元 ， 其 处 理 高 冲突 证 据 能 够 得 到 较 好 效果 ， 但 
也 带 来 了 信 度 分 散 的 问题 ， 从 而 影响 了 对 低 冲 突 证 据 的 
合成 效果 ， 在 实际 应 用 中 低 冲突 证 据 和 高 冲突 证 据 通 常 
是 同时 存在 的 ， 因 此 还 需要 对 组 合 规则 的 低 冲 突 适 应 性 
进行 研究 。 
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2.2.1 抗 高 冲突 性 

传统 组 合 规则 对 高 冲突 证 据 不 能 有 效 处 理 ， 得 到 与 
直觉 相 异 的 结论 ， 称 之 为 悖 论 各 。 根 据 证 所 的 冲突 程度 
及 特点 可 以 分 为 3 种 : 全 冲突 悖 论 ，0 信任 悖 论 ，1 信任 
悖 论 。 所 以 ， 抗 高 冲突 性 对 应 分 为 以 下 3 类 性 质 : 

(1 全 冲突 悖 论证 据 合 成 性 质 

如 果 辩 识 框架 下 任意 2 条 证 据 的 基本 信 度 分 配 是 完 
全 冲突 的 ， 即 使 其 他 大 多 数 证 据 的 基本 信 度 分 配 的 一 致 
性 很 好 ， 也 不 能 使 用 组 合 规则 ， 这 种 情况 证 据 的 合成 性 
质 称 为 全 冲突 悖 论证 据 合 成 性 质 。 

(2)0 信任 悖 论证 据 合 成 性 质 

如 果 辨 识 框架 下 多 条 证 据 中 某 条 证 据 的 某 一 焦 元 的 
基本 信 度 分 配 为 0， 且 该 焦 元 与 同一 证 据 中 其 他 基本 信 
度 分 配 不 为 0 的 焦 元 的 交集 不 是 其 本 身 ， 则 无 论 其 他 证 
据 对 该 焦 元 的 基本 信 度 分 配 有 多 大 ， 组 合 结果 中 该 焦 元 
的 基本 信 度 分 配 始 终 为 0， 这 种 情况 证 据 的 合成 性 质 称 
为 0 信任 悖 论证 据 合成 性 质 。 

(3)1 信任 悖 论证 据 合 成 性 质 

如 果 辨 识 框架 下 多 条 证 据 中 只 有 某 一 焦 元 4 的 基本 
信 度 分 配 全 不 为 0， 其 他 焦 元 在 证 据 中 都 存在 基本 信 度 
分 配 为 0 的 情况 ， 则 会 出 现 所 有 证 据 的 对 4 的 基本 信 度 
分 配 很 小 而 组 合 结果 却 为 1 的 错误 推理 ， 这 种 情况 证 据 
的 合成 性 质 称 为 1 信任 悖 论证 据 合 成 性 质 。 

在 自由 DSm 模型 下 , 所 有 的 冲突 都 通过 互 斥 元 素来 
表示 。 所 以 ， 从 处 理 高 冲突 的 角度 看 ， 自 由 DSm 模型 下 
高 冲突 证 据 能 够 很 好 地 处 理 ， 完 全 不 存在 高 冲突 问题 。 
在 Shafer 模型 下 ， 按 照 3 种 迟 论 合成 性 质 进行 分 析 。 在 
混合 DSm 模型 下 , 存在 冲突 通过 互 斥 焦 元 来 表示 ， 其 他 
不 存在 冲突 再 分 配 到 存在 的 焦 元 中 。 由 于 混合 DSm 模型 
的 约束 条 件 也 有 多 种 分 类 ， 因 此 根据 约束 条 件 和 高 冲突 
证 据 之 间 的 关系 , 混合 DSm 模型 可 以 分 为 冲突 关联 混合 
DSm 模型 和 标准 混合 DSm 模型 。 

冲突 关联 混合 DSm 模型 是 指 涉及 3 种 冲突 悖 论 的 证 
据 关联 到 约束 条 件 (如 焦 元 和 2 = 人 , 其 中 ，0 和 上 存 
在 悖 论 )。 如 证 据 不 关联 (如 焦 元 2 一 2 = 作 ， 其中，@ 和 
0 存在 悖 论 ) 或 不 存在 3 种 冲突 悖 论 ， 则 称 为 标准 混合 
DSm 模型 。 当 为 冲突 关联 混合 DSm 模型 时 存在 高 冲突 
问题 ， 应 按照 3 种 悖 论证 据 合 成 性 质 对 组 合 规则 进行 分 
析 。 在 标准 混合 DSm 模型 时 ， 不 存在 高 冲突 问题 , 无 需 
进行 高 冲突 分 析 。 
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2.2.2” 低 冲突 适应 性 

由 于 加 入 了 互 斥 焦 元 ，DSmT 组 合 规则 能 够 较 好 地 
处 理 高 冲突 证 据 ， 但 在 处 理 低 冲突 证 据 时 存在 焦 元 发 散 
的 特点 ， 因 此 要 对 组 合 规则 低 冲 突 证 据 的 适应 性 进行 
分 析 。 

在 辨识 框架 @ 上 ， 有 一 条 证 据 ， 其 信 度 函数 mm 满足 
条 件 : 思 中 有 一 个 焦 元 4 ， 其 m(.4) 的 值 大 于 其 他 除 @ 
焦 元 以 外 所 有 焦 元 的 基本 信 度 分 配 值 ， 则 称 4 为 该 信 度 
本 数 的 主 焦 元 ， 该 信 度 函数 mm 称 为 主 焦 元 信 度 函数 。 主 
焦 元 为 在 该 信 度 函数 中 基本 信 度 分 配 值 最 大 的 焦 元 ， 这 
样 将 2 个 同样 主 焦 元 信 度 函数 进行 合成 时 ， 主 焦 元 不 应 
改变 ， 保 持 低 冲 突 适 应 性 。 

在 自由 DSm 模型 下 , 所 有 的 冲突 都 是 通过 互 斥 元 素 
表示 的 ， 在 解决 高 冲突 问题 的 同时 降低 了 焦 元 的 基本 信 
度 分 配 。 随 着 焦 元 数量 的 增加 ， 焦 元 尤其 是 主 焦 元 的 信 
度 降低 十 分 明显 ， 这 非常 不 利于 决策 。 即 使 在 低 冲突 条 
件 下 ，DSmT 组 合 规则 焦 元 信 度 也 会 分 散 。 所 以 ， 在 自 
由 DSm 模型 下 , 组 合 规则 无 法 保证 低 冲 突 证 据 处 理 的 有 
效 性 , 这 也 是 由 DSmT 的 本 质 决定 的 。 在 Shafer 模型 下 ， 
冲突 被 分 配 到 辨识 框架 中 的 元 素 上 。 组 合 规则 的 低 冲突 
适应 性 取决 于 对 冲突 的 分 配方 法 ， 判 定 方法 与 文献 [4 中 
的 判定 方法 一 致 。 混 合 DSm 模型 包含 了 加 入 约束 条 件 的 
冲突 焦 元 , 其 焦 元 的 基本 信 度 分 配 也 有 一 定 程度 的 分 散 。 
根据 主 焦 元 和 约束 条 件 的 关系 ， 分 为 主 焦 元 关联 混合 
DSm 模型 和 主 焦 元 非 关 联 混合 DSm 模型 。 主 焦 元 关联 
混合 DSm 模型 是 指 约束 条 件 限 制 与 主 焦 元 关联 的 冲突 
焦 元 均 为 空 , 反之 则 为 主 焦 元 非 关联 混合 DSm 模型 。 主 
焦 元 关联 混合 DSm 模型 可 用 传统 的 低 冲 突 适 应 性 方法 
来 判定 , 主 焦 元 非 关 联 混 合 DSm 模型 的 低 冲突 适应 性 明 
显 降低 。 

2.3 “时序 性 质 

时 序 性 质 ， 即 证 据 的 合成 顺序 对 合成 结果 是 否 有 影 
响 及 影响 的 程度 。 时 序 性 质 分 为 交换 性 和 准 结合 性 。 交 
换 性 考虑 2 条 证 据 合 成 时 的 顺序 问题 ， 准 结合 性 考虑 多 
条 证 据 合 成 时 ， 顺 序 两 两 合成 与 非 顺序 两 两 合成 结果 的 
关系 。 在 实际 应 用 中 ， 证 据 进 行 合成 时 其 次 序 可 能 有 所 
差异 ， 如 通信 链 路 的 不 确定 性 。 如 果 该 情况 导致 结果 明 
显 不同 ， 则 这 样 的 组 合 规则 可 能 不 那么 售 人 信服 ， 必 须 
加 入 某 些 限制 条 件 才能 较 好 地 使 用 。 所 以 ， 对 组 合 规则 
的 时 序 性 质 进行 分 析 对 其 应 用 是 必要 的 。 
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2.3.1 “交换 性 

交换 性 表示 在 合成 证 据 没 有 任何 先 验 知识 的 情况 
下 ， 认 为 2 个 证 据 是 平等 的 ， 调 换 组 合 的 顺序 不 改变 组 
合 结果 。 

在 辨识 框架 @ 上 ， 任 意 条 件 独立 的 2 个 证 据 ， 其 信 
度 函 数 分 别 为 思 和 mw ， 则 对 于 一 种 组 合 规则 ， 如 果 有 : 
vV4SE@， 满 足 m(4)=[ 闸 四 有 2]( =[m 昌 四 ](4)， 
则 称 该 组 合 规则 具有 交换 性 。 

DSmT 组 合 规则 在 3 种 模型 下 都 满足 交换 性 。 
2.3.2 ” 准 结 合 性 

结合 性 表示 在 组 合 证 据 没 有 任何 先 验 知识 的 情况 
下 ， 多 证 据 的 组 合 结果 完全 不 受 证 据 的 组 合 次 序 所 影 
响 ,， 即 Y4S@， 满 足 : 

11(4) = [7 申 m ] 申 mm 04) = 1 四 [7 四 mm ](4) 

在 DSm 模型 下 ， 自 由 DSm 组 合 规则 严格 符合 结合 
性 。 但 在 混合 DSm 模型 下 ， 由 于 约束 条 件 的 存在 ， 其 结 
合 性 很 难 满足 ,为 了 评价 混合 DSm 模型 下 时 序 合成 对 证 
据 结果 的 影响 ， 引 入 准 结合 性 的 概念 。 在 给 定 模型 下 ， 
使 用 某 种 组 合 规则 对 证 据 进 行 合 成 ， 如 果 证 据 按 照 不 同 
的 顺序 合成 结果 得 到 相同 的 最 终 决 策 ， 那 么 认为 这 种 组 
合 规则 具有 准 结合 性 。 

自由 DSm 模型 显然 满足 准 结合 性 。Shafer 模型 根据 
不 同 的 组 合 规则 ， 部 分 满足 结合 性 ， 但 都 满足 准 结合 
性 号 。 在 混合 DSm 模型 下 ,约束 的 存在 使 合成 存在 不 对 
称 性 ， 也 使 其 在 混合 DSm 模型 下 不 符合 完全 的 结合 性 。 
但 是 考虑 合成 顺序 和 合成 结果 时 ， 组 合 规则 符合 准 结合 
性 是 可 能 的 。 

2.4 工程 可 用 性 质 

工程 可 用 性 质 ， 即 组 合 规则 在 实际 的 工程 应 用 中 是 
否 具备 实用 性 。 工程 可 用 性 质 可 以 分 为 复杂 性 和 鲁 棒 性 。 
复杂 性 即 组 合 规则 进行 证 据 合 成 时 的 计算 量 ; 鲁 棒 性 是 
证 据 微 小 变化 时 结果 的 变化 程度 。 工 程 可 用 性 质 在 实际 
中 直接 影响 组 合 规则 是 否 实用 ， 即 使 组 合 规则 的 结果 很 
理想 ， 但 如 果 计 算 量 超过 了 处 理 系 统 的 承受 能 力 ， 则 在 
实际 中 也 无 法 使 用 。 同 理 ， 如 果 组 合 规则 能 对 理想 的 数 
据 进行 处 理 ， 但 在 干扰 条 件 下 得 到 错误 结果 ， 这 样 的 组 
合 规则 也 无 法 在 实际 中 应 用 。 

2.4.1 复杂 性 

DSmT 中 加 入 了 互 斥 焦 元 ， 使 焦 元 数量 明显 增加 ， 

计算 量 是 制约 其 应 用 的 重要 因素 。 
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组 合 规则 的 复杂 性 需要 对 主要 计算 量 进行 分 析 ( 主 
要 计算 量 是 指 需要 进行 乘法 或 除法 运算 的 次 数 )。 结 合 
献 [7]， 本 文 提出 了 复杂 性 的 定义 。 

在 给 定 模型 下 , 有 )7 维 辨识 框架 8 = {29 ,2 0， 
根据 相应 限制 条 件 ， 最 大 可 能 焦 元 集 为 D2 ， 则 焦 元 数 
为 |D?| , 对 大 条 证 据 到 /C4j) ，7= 二 2 1=12…， 
|28| ， 轨 大 9， 用 某 种 组 合 规则 合成 条 证 据 所 需要 
运算 的 乘法 和 除法 的 次 数 称 为 该 组 合 规则 的 复杂 性 ， 表 
示 为 OpbsnT(7 (21)。 

DSmT 中 加 入 了 冲突 焦 元 ， 使 焦 元 数量 明显 增加 。 
在 自由 DSm 模型 下 , 当 )”= 0,1…: 时 , 焦 元 基数 |D8 | 符 
合 Dedekind 序列 为 1, 2, 5, 19, 167, 7 580, 7 828 353, …。 
因此 , 在 左 条 证 据 的 自由 DSm 模型 下 ,组 合 公式 的 复杂 
度 为 0(2*2 )) 。 在 混合 DSm 模型 下 ， 混 合 DSm 模型 由 
于 加 入 了 限制 条 件 ， 计 算 量 低 于 相应 的 自由 DSm 模型 ， 
其 复杂 性 与 限制 条 件 的 多 少 有 密切 关系 。 组 合 规则 的 复 
杂 性 还 与 其 对 冲突 信 度 的 保留 方法 及 对 不 存在 信 度 的 分 
配 相关 ， 对 冲突 信 度 的 保留 越 分 散 及 对 信 度 的 分 配 越 精 
细 ， 其 复杂 性 越 高 。 在 相同 证 据 下 ，Shafer 模型 下 的 复 
杂 性 最 低 。 

2.4.2” 鲁 棒 性 

鲁 棒 性 是 指 当 证 据 焦 元 的 信 度 本 数 发 生 少 量变 化 
时 ， 其 组 合 结果 不 会 发 生 质 的 变化 或 在 允许 的 范围 内 ， 
即 主 焦 元 在 组 合 前 后 没有 改变 吧 。 

在 自由 DSm 模型 和 混合 DSm 模型 下 的 组 合 规则 能 
够 保留 冲突 信 度 或 对 其 进行 合理 的 分 配 ， 由 于 没有 
Dempster 组 合 规则 的 归 一 化 问题 ， 因 此 自由 DSm 模型 
和 混合 DSm 模型 下 的 组 合 规则 鲁 棒 性 较 好 , 不 会 因为 证 
据 的 微小 变化 带 来 结果 的 不 一 致 。 但 在 Shafer 模型 下 ， 
Dempster 组 合 规则 因 归 一 化 鲁 棒 性 较 差 ， 会 得 到 不 合理 
的 结果 ， 其 他 组 合 规则 在 Shafer 模型 下 能 否 保持 鲁 棒 性 
与 改进 的 思想 有 关 。 总 体 来 说 ，DSmT 组 合 规则 和 鲁 棒 性 
较 好 。 

3 算 例 分 析 

为 了 检验 不 同 组 合 规则 的 性 质 ， 通 过 算 例 对 3 种 规 
则 的 抗 高 冲突 性 、 低 冲突 适应 性 、 准 结合 性 、 复 杂 性 及 
鲁 棒 性 进行 了 定量 分 析 。 例 1 验证 组 合 规则 的 抗 高 冲突 
性 、 低 冲突 适应 性 、 准 结合 性 和 复杂 性 ， 但 例 1 不 能 很 
好 地 验证 鲁 棒 性 ， 例 2 验证 了 组 合 规则 的 鲁 棒 性 。 
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3.1 合成 性 质 验证 
例 1 有 5 部 传感器 , 辨识 框架 为 6 = { 忆 ,如 ,N} ， 设 
模型 为 Shafer 模型 ，m() 和 mm!() (=12…;5) 分 别 为 
2 个 时 刻 5 部 传感器 获得 的 基本 信 度 分 配 ; mw (.) 为 低 冲 
突 证 据 ; z(.) 为 高 冲突 证 据 ， 见 表 1。 
表 1 ， 基 本 信 度 分 配 


证 据 忆 万 N 
711 0.50 0.20 0.30 
1 0.90 0.00 0.10 
113 0.55 0.10 0.35 
14 0.55 0.10 0.35 
115 0.50 0.20 0.30 
7 0.50 0.20 0.30 
7112 0.10 0.00 0.90 
7 0.55 0.10 0.35 
710 0.55 0.10 0.35 
7112 0.50 0.20 0.30 


通过 3 种 组 合 规则 对 表 ! 的 证 据 进行 处 理 ， 得 到 的 
结果 如 表 2 所 示 。 
表 2 组 合 规则 的 合成 性 质 


六 可 \ 由 2 冲突 活 应 | 
规则 类 别 抗 高 冲突 性 低 冲 突 适 应 性 
ZN5 7 15 
古 0.355 0 0.157 4 
0.050 8 0.026 2 
0.141 6 0.343 1 
混合 DSm 下 U 匹 0.107 3 0.158 9 
规则 
五 UN 0.054 8 0.186 8 
FUN 0.211 0 0.068 3 
FUDUN 0.079 5 0.059 3 
古 0.589 0 0.7815 
PCR6 
规则 万 0.1815 0.0551 
和 N 0.229 5 0.163 4 
0.731 7 0.954 2 
交互 自 适应 
规则 0.092 4 0.0076 
0.175 9 0.038 2 


3.2 “时序 性 质 验证 

DSmT 组 合 规则 都 满足 交换 性 。 下 面 通过 例 1 的 
第 1 组 证 据 罗 (.) 验证 3 种 组 合 规则 的 准 结合 性 ,得 到 的 
结果 如 表 3 所 示 。 
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表 3 组合 规则 的 准 结合 


规则 类 别 [mm 四 mm ] 四 m3 7 四 [7 四 m3] 
下 0.522 5 0.6975 
瑟 0.020 0 0.0000 
N 0.129 5 0.0545 
人 素 U 玖 0.045 0 0.018 0 
规则 
瓦 UN 0.003 0 0.002 0 
FUN 0.1740 0.122 0 
FUEUN 0.106 0 0.106 0 
下 0.820 7 0.876 2 
PCR6 
规则 瑟 0.022 7 0.0118 
N 0.156 6 0.112 0 
下 0.941 7 0.957 2 
歼 0.002 8 0.000 1 
规则 
N 0.055 5 0.042 7 


3.3 ”工程 可 用 性 质 验证 
本 节 通 过 例 1 的 第 1 组 证 据 m%,(.)， 验证 3 种 组 合 规 


则 在 工程 可 用 性 中 的 复杂 性 ， 得 到 的 结果 如 表 4 所 示 。 
表 4 组 合 规则 的 复杂 性 


证 据 人 2 人 3 人 4 人 5 

混合 DSm 规则 29 风 2 29 
PCR6 规则 2 2 22 2 
交互 自 适 应 规则 2 2 必 2 


尽管 例 1 可 以 验证 上 述 性 质 ， 但 不 能 很 好 地 验证 组 
合 规则 的 鲁 棒 性 ， 所 以 ， 给 出 例 2 对 组 合 规则 的 鲁 棒 性 
进行 验证 ， 结 果 如 表 5 所 示 。 

表 5 ”组 合 规则 的 鲁 棒 性 


证 据 类 别 e=1x10 E=1x101 e=0.01 
开 9.9x107 9.898x105 9.7x10-3 
万 1x10 1x10“ 4x10 
混合 DSm N 9.9x10” 9.9x107 9.7x1073 
规则 FU 玖 0.099 0.01 0.0196 
FUN 0.98011 0.979 7 0.9410 
万 UN 0.099 0.01 0.019 6 
不 0.499 85 0.489 95 0.499 27 
PCR6 ， 本 
规则 玖 3x10- 2.04x10 1.46x10- 
N 0.499 85 0.499 85 0.499 27 
不 0.4998 0.4998 0.499 08 
交互 自 矣 殖 4x10 4x10 1.84x103 
应 规则 
N 0.4998 0.4998 0.499 08 
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例 2 有 2 部 传感器 , 辨识 框架 为 6 = {R, 刀 ,N} ， 设 
模型 为 Shafer 模型 。 其 中 ， 思 (.) 和 zz (.) 分 别 为 : 

mi(E)=0.99-2s ，m(E)=0.01+e ，m 四 (N)=< 

ma(F)=E，1mo(E)=0.01+2，ms(V)=0.99-25 
3.4 性 质 分 析 

在 合成 性 质 上 ，3 种 组 合 规则 都 没有 出 现 悖 论 问 题 ， 
说 明 DSmT 的 组 合 规则 能 够 完成 对 高 低 冲 突 证 据 的 合 
成 。 由 合成 结果 可 知 ， 交 互 自 适 应 规则 的 合成 性 质 最 优 、 
其 次 是 PCR6 规则 , 混合 DSm 规则 的 结果 有 很 大 的 模糊 
性 ， 合 成 性 质 较 差 。 

在 时 序 性 质 上 , 交换 性 和 准 结合 性 3 种 规则 都 满足 ， 
DSmT 组 合 规则 时 序 性 质 较 好 。 

在 工程 可 用 性 上 ， 交 互 自 适应 规则 需要 同时 计算 
PCR6 规则 、 扩 展 Dempster 规则 和 权重 ， 因 此 复杂 性 最 
高 ， 混 合 DSm 规则 计算 了 所 有 交集 ， 复 杂 性 次 之 ， 
PCR6 规则 主要 对 冲突 部 分 进行 重 分 配 ， 复 杂 性 相对 较 
低 。3 种 规则 的 鲁 棒 性 都 较 好 ， 微 小 扰动 不 会 导致 合成 
结果 的 剧烈 变化 。 

综 上 ， 通 过 3 大 类 6 种 性 质 能 对 3 种 组 合 规则 的 特 
性 进行 比较 全 面 的 表示 说 明 ， 所 以 ， 本 文 提出 的 性 质 对 
DSmT 组 合 规则 的 描述 分 析 是 有 效 的 。 


4 结束 语 


组 合 规则 的 性 质 决 定 了 组 合 规则 的 适用 范围 和 改进 
方向 。 本 文通 过 对 DSmT 组 合 规则 在 不 同 DSm 模型 下 
性 质 的 分 析 ， 给 出 了 3 大 类 具体 6 条 性 质 ， 这 些 性 质 能 
在 Shafer 模型 .混合 DSm 模型 和 自由 DSm 模型 下 使 用 ， 
对 各 模型 下 DSmT 组 合 规则 的 特性 进行 比较 全 面 的 描 
述 。 但 本 文 主要 从 宏观 角度 对 组 合 规则 的 性 质 进 行 分 析 ， 
没有 对 如 何 通过 这 些 性 质 评价 组 合 规则 以 及 组 合 规则 性 
质 的 详细 量化 方法 进行 研究 , 这 也 是 下 一 步 研究 的 方向 。 
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在 本 文 实验 中 ， 采 样 点 数 为 1 000 时 ， 使 用 本 文 提 
出 的 求解 三 对 角 线 性 方程 组 向 量化 算法 求解 泊 松 方程 与 
不 使 用 该 向 量化 算法 求解 方程 的 时 间 分 别 为 231 hs 和 
545 unus， 加速 比 为 2.3。 


6 结束语 


国产 龙芯 系列 处 理 器 正在 走向 市 场 化 ， 为 用 户 提供 
面向 龙芯 体系 结构 特点 的 高 性 能 数学 函数 库 是 必 不 可 少 
的 。 求 解 三 对 角 任 阵 是 数学 、 物 理 等 领域 的 一 个 基本 问 
题 ， 优化 其 性 能 有 着 重要 的 意义 。 本 文 基于 龙芯 3B 处 理 
器 ， 针 对 其 实现 了 对 向 量 扩展 指令 支持 的 特点 ， 对 求解 
三 对 角 托 阵 的 循环 规约 算法 进行 了 向 量化 ， 并 合理 安排 
指令 调度 。 最 后 ， 将 此 向 量化 算法 运用 在 求解 泊 松 方程 
中 ， 并 取得 了 一 定 的 性 能 提升 。 

若 要 进一步 提高 性 能 ， 今 后 还 需要 在 算法 层面 做 优 
化 。 同 时 ,由 于 龙芯 3B 的 多 核 特 性 ， 可 以 考虑 使 用 多 核 
进行 方程 组 求解 。 
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